package recursive.fib;
/**
 * @Date 2020/03/29
 * @author 王光浩
 * @Thinking 使用递归方式
 * @Analysis 时间复杂度O（2^n）空间复杂度O（n）——指数的空间复杂度，非常不好
 */
public class MyMethodOne {
	public int fib(int N) {
		if(N<2)return N;
		return fib(N-1)+fib(N-2);
    }
}
